module.exports = {
  // var arr = [{
  //   id: 1,
  //   pid: 0,
  //   name: '北京'
  // }, {
  //   id: 2,
  //   pid: 1,
  //   name: '昌平'
  // }, {
  //   id: 3,
  //   pid: 1,
  //   name: '顺义'
  // }, {
  //   id: 4,
  //   pid: 3,
  //   name: '马坡'
  // }, {
  //   id: 5,
  //   pid: 2,
  //   name: '沙河'
  // }, {
  //   id: 6,
  //   pid: 0,
  //   name: '湖北'
  // }, {
  //   id: 7,
  //   pid: 6,
  //   name: '潜江'
  // }]
  makeTree: function (arr) {
    const result = []
    // ##BEGIN##
    if (!Array.isArray(arr)) {
      return result
    }
    arr.forEach(item => {
      delete item.children
    })
    const map = {}
    arr.forEach(item => {
      map[item.id] = item
    })
    arr.forEach(item => {
      const parent = map[item.pid]
      if (parent) {
        (parent.children || (parent.children = [])).push(item)
      } else {
        result.push(item)
      }
    })
    // ##END##
    return result
  }
}
